function quick(arr){
    if(arr.length <= 1) return arr
    let left = [], right = []
    // 以中间值为基准
    let middle = Math.floor((arr.length - 1) / 2)
    // 把标兵元素拿出来
    let pivot = arr.splice(middle,1)
    // 左边和右边依次排序
    for(let i = 0;i < arr.length;i++) {
        if(arr[i] < pivot[0]) {
            left.push(arr[i])
        } else {
            right.push(arr[i])
        }
    }
    // 递归执行快速排序就行
    return quick(left).concat(pivot, quick(right))
}

console.log(quick([1,7,3,4,3,4,1,2]));